21.合并两个有序链表(MergeTwoSortedLists)将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]提示:两个链表的节点数目范围是[0,50]-100l1和l2均按非递减顺序排列方法1:递归思路与算法我们可以如下递归地定义两个链表里的merge操作(忽略边界情况,比如空链表等):也就是说,两个链表头部值较小的一个节点与剩下元素的merge操作结果合并。我们直
题目:质数之和已知,第一个质数是2,第二个质数是3,第三个质数是5,第四个质数是7,第五个质数是11,第六个质数是13,第七个质数是17,输入两个不相等的正整数a和b,求出第a个质数到第b个质数当中所有质数和。a和b之间以空格间隔,其中a和b都小于200。输入1:14 输出1:17输入2:72 输出2:56第一步:我们来分析题目需要注意的要点有: 1.输入的a和b是“第几个质数”,这启发我们需要使用数组; 2.求质数和,或许需要循环相加; 3.观察输入输出2可以发现,a、b大小是不确定的!这就需要我们进行if判断两者之间的大小了。第二步:梳理题目块经过分析,我们的c语言程序需要这几个
题目:质数之和已知,第一个质数是2,第二个质数是3,第三个质数是5,第四个质数是7,第五个质数是11,第六个质数是13,第七个质数是17,输入两个不相等的正整数a和b,求出第a个质数到第b个质数当中所有质数和。a和b之间以空格间隔,其中a和b都小于200。输入1:14 输出1:17输入2:72 输出2:56第一步:我们来分析题目需要注意的要点有: 1.输入的a和b是“第几个质数”,这启发我们需要使用数组; 2.求质数和,或许需要循环相加; 3.观察输入输出2可以发现,a、b大小是不确定的!这就需要我们进行if判断两者之间的大小了。第二步:梳理题目块经过分析,我们的c语言程序需要这几个
一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/two-sum二、解法:classSolution{public:vectortwoSum(vector&nums,intt
一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/two-sum二、解法:classSolution{public:vectortwoSum(vector&nums,intt
一、有效的字母异位词242.有效的字母异位词1.方法概述因为本题中字符串只包含小写字母,就可以定义一个数组来记录字符串中字符出现的次数。遍历第一个字符串,用charAt拿到对应的小写字母然后减去'a'对应的ASCII值,得到一个相对数下标即可,然后对应下标的数组值++。同理另一个字符串采用--。最后遍历数组中是否存在不为0的元素,存在则说明两字符串中的字母出现的频率一定是不相同的。2.具体实现Java实现点击查看代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]arr=newint[26];for(inti=0;i3.要点
一、有效的字母异位词242.有效的字母异位词1.方法概述因为本题中字符串只包含小写字母,就可以定义一个数组来记录字符串中字符出现的次数。遍历第一个字符串,用charAt拿到对应的小写字母然后减去'a'对应的ASCII值,得到一个相对数下标即可,然后对应下标的数组值++。同理另一个字符串采用--。最后遍历数组中是否存在不为0的元素,存在则说明两字符串中的字母出现的频率一定是不相同的。2.具体实现Java实现点击查看代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]arr=newint[26];for(inti=0;i3.要点
题目链接:leetcode-29-两数相除此题需要在不使用乘法,除法,取模的情况下求的两数相除的结果,开始看到这道题,以为使用位运算做的,结果发现位运算里面太多的循环,导致并不能通过测试.首先要知道除法的定义,除法的定义其实非常简单,比如:10/3=x=>3x=10=>x+x+x=10所以我们只需要循环执行+除数操作,直到和大于或者小于被除数时,就可以得到当前的商。当然使用减法也是可以的。这就是暴力求解的做法但是单纯的循环执行+除数操作非常耗时,所以需要对步长进行调整,每一次相加如果小于被除数,那么就将步长加一,如果大于被除数了就调整步长为0再次重复上述操作,直到相加结果大于被除数,并且步长为
题目链接:leetcode-29-两数相除此题需要在不使用乘法,除法,取模的情况下求的两数相除的结果,开始看到这道题,以为使用位运算做的,结果发现位运算里面太多的循环,导致并不能通过测试.首先要知道除法的定义,除法的定义其实非常简单,比如:10/3=x=>3x=10=>x+x+x=10所以我们只需要循环执行+除数操作,直到和大于或者小于被除数时,就可以得到当前的商。当然使用减法也是可以的。这就是暴力求解的做法但是单纯的循环执行+除数操作非常耗时,所以需要对步长进行调整,每一次相加如果小于被除数,那么就将步长加一,如果大于被除数了就调整步长为0再次重复上述操作,直到相加结果大于被除数,并且步长为
一、四数相加Ⅱ454.四数相加II1.方法概述首先定义一个map,key放a和b两数之和,value放a和b两数之和出现的次数。遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。定义int变量count,用来统计a+b+c+d=0出现的次数。在遍历大C和大D数组,找到如果0-(c+d)在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。最后返回统计值count就可以了。2、具体实现Java实现点击查看代码classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[]num